Scheduling electric vehicles

The Vehicle Scheduling Problem (VSP) is a traditional problem in public transport. One of the main assumptions is that buses can be operated the whole day without any interruption for refueling etc. Recently, new technological innovations have led to the introduction of electric vehicles. For these new vehicles, we cannot ignore the need of refueling during the day, as the range of an electric bus is severely limited, because of the capacity of the batteries. In this paper, we study the VSP extended by battery constraints. We propose and evaluate several algorithms to solve the VSP for electric vehicles.